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ABSTRACT 


MOMENT  INEQUALITIES  FOR  Sn  UNDER  GENERAL  DEPENDENCE 
RESTRICTIONS,  WITH  APPLICATIONS 

Consider  the  sum  S^  = where  {X^}  is  a sequence  of  random  variables 

and  {c^}  a sequence  of  constants.  This  paper  establishes  moment  inequalities  of  the 
form  E{S^}  5 A^k«=lbkCk^ ’ where  v is  an  even  integer,  b^  = E{X^}  (k=l,...,n), 
and  A is  a constant  depending  upon  v and  the  dependence  restrictions  imp  sed 
upon  the  {X^}  but  not  depending  upon  the  {c^}.  A further  inequality  of  more 
complicated  form  is  also  established.  The  dependence  restrictions  considered  are 
either  of  the  weak  multiplicative  type  or  of  related  types,  namely  exchangeable 
sequences  and  strongly  mixing  sequences.  Three  applications  are  developed.  One 

m 00 

treats  the  almost  sure  convergence  of  c^X^,  under  mild  dependence  restrictions 

r'OO  2 

and  the  condition  ck  < “•  Secondly,  an  improved  technique  is  presented  for 

the  problem  of  establishing  the  rate  of  convergence  in  the  central  limit  theorem 
for  simple  linear  rank  statistics.  Finally,  the  central  limit  theorem  for  strongly 
mixing  summands  is  treated. 
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1.  Introduction.  For  random  variables  and  constants  c^^...  , 

rn 

put  Sn  = 2.J  This  paper  establishes  moment  inequalities  for  S^,  i.e.,  upper 

bounds  on  the  moments  E{S^},  for  even  integer  v and  under  suitable  restrictions 
on  the  dependence  structure  of  the  sequence  {X^ . In  most  cases,  the  bound  is 
of  the  form  b£|cjJr)V^r,  where  b^  = and  A is  a constant  depending 

upon  v and  the  dependence  restrictions  but  not  upon  the  c^'s.  In  the  exceptional 
cases,  the  bound  is  of  a more  complex  configuration. 

The  types  of  dependence  restrictions  considered  are  either  of  the  weak  multi- 
plicative type  or  else  of  related  tyoes,  namely  exchangeable  sequences  and  strongly 
mixing  sequences. 

The  various  results  are  obtained  by  use  of  a single  general  technique  of  bounding 

E{SV}.  The  variable  SV  is  expressed  as  the  sum  of  two  terms  Z and  T , where 
n n r v v 

T is  the  summation  of  c^  • • • c.  X,  X,  over  all  choices  of  i,  <•••<  i 

v xi  *v  h K i 

from  {l,...,n}.  A bound  is  placed  on  E{Z^}  without  any  restriction  on  the 

dependence  structure  of  the  X^'s.  For  each  of  the  dependence  restrictions  considered, 

a corresponding  bound  is  placed  on  | E{ T^ } | and  this  bound  is  then  combined  with 

the  bound  on  E{Z^}  to  yield  the  desired  moment  inequality. 

In  Section  2,  several  dependence  restrictions  of  the  weak  multiplicative  type 

are  introduced.  The  term  "weak  multiplicative  ' refers  to  any  form  of  restriction 

on  the  product  moments  E{X  X X } of  order  v.  Two  of  the  conditions 

il  12  iv 

can  be  characterized  as  orthogonality-related  dependence  restrictions.  A third 
condition  is  similar  in  form,  but  is  motivated  in  a different  way  by  examining  the 
structure  of  the  product  moments  of  a Gaussian  sequence.  Also,  a "product-moment 
exchangeable"  restriction  is  formulated.  Finally,  the  structure  of  the  product 
moments  of  a strongly  mixing  sequence  are  considered. 
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Section  3 treats  the  fundamental  decomposition  of  (£"  c^X^)V  which  is  used 

in  Section  4 to  obtain  moment  inequalities  for  s\  In  Section  4,  an  upper  bound 

for  E{SV}  Is  derived  for  each  of  the  dependence  restrictions  discussed  in  Section  2. 
n 

Section  5 presents  important  applications  of  the  inequalities  derived  in 
Section  4.  In  conjunction  with  a maximal  inequality  of  Longnecker  and  Serfling  (1976), 

nOO 

the  almost  sure  convergence  of  2.^  ckXk  un<*er  dependence  restrictions  and  the 

condition  ck  < 00  *s  established.  Next,  one  of  the  moment  inequalities  is  used 
to  Improve  a technique  of  Puri  and  Jur&ckova  (1975)  in  obtaining  the  rate  of  convergence 
in  a central  limit  theorem  for  simple  linear  rank  statistics.  A third  application 
utilizes  one  of  the  inequalities  to  obtain  a central  limit  result  for  sums  of  the 
form  ijf (Xj),  where  f is  a bounded  function  and  the  X^'s  are  strongly  m-'  'ing. 


2.  Dependence  restrictions  of  weak  multiplicative  type.  Several  alternative 
dependence  restrictions  of  general  scope  are  formulated  here.  For  each  of  these 
conditions,  a moment  inequality  for  is  derived  in  Section  4. 

DEFINITION.  A sequence  of  random  variables  {X^}  satisfies  Condition  A with 
respect  to  an  even  integer  v,  a sequence  of  constants  {a^},  and  a symmetric  function 
g of  v-1  arguments  if 


(2.1a)  I E{X±  •••  Xt  }|  s gdj-ij,  l3-i2»  •">  V^v-l*®!  ”’ai 


for  all  1 5 i.  < •••  < i , and  if 
1 v 


<®  k k 

(2.1b)  l l •••  l g(j  , j k)  < » . □ 

k*»l  1 =1  1 *1  1 

K J1  3v-2  a 


DEFINITION.  A sequence  of  random  variables  {X^}  satisfies  Condition  B with 
respect  to  an  even  Integer  v,  a sequence  of  constants  {a^},  and  a symmetric  function 
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g of  %v  arguments  if 


(2.2a) 


lE{\  ***  Xiv}l  5 8(i2“i1’  W ’0°’  iv_1v-l)ai1* 


for  all  1 5 i.  < < i , and  if 

1 v 


(2.2b) 


00  r.  K 

J,  Vi 

-1  Jr1  V-i1 


, k)  < 


□ 


For  the  case  v=2,  Conditions  A and  B coincide  and  represent  a simple  relaxation 
of  orthogonality.  This  case  also  includes  the  notion  of  quasi-orthogonality  treated 
in  Kac,  Salem  and  Zygmund  (1948).  For  v^4,  Conditions  A and  B are  considerably  more 
powerful  then  orthogonality  (although  not  implying  orthogonality).  See  further 
discussion  in  Section  5.  Moment  inequalities  for  S^  under  Conditions  A and  B are 
provided  in  Section  4,  Theorems  4.3,  4.3*,  4.5  and  Corollary  4.4. 

Two  specialized  forms  of  Condition  B are  nov;  presented. 


DEFINITION.  A sequence  {X^}  satisfies  Condition  B1  with  respect  to  an  even 
integer  v,  a sequence  of  constants  {a^},  and  a function  f(j)  if 

r,o  r.  • i 

(2.3a)  •••  X }|  < min{f  (i2_i^) , f (i^-ij) , • • • ,f  (i^i^Ha  •••a 

i v ll  v 

for  all  1 s i <•••<  i , and  if 
1 v 

(2.3b)  l j^V_1f(j)  < - . 0 

j-1 

With  g(j1,  • ** , j^v)  * min{f(j1),»‘",,f(j^)},  (2.2a)  and  (2.3a)  are  equivalent 
and  (2.3b)  implies  (2.2b).  The  case  v=4  of  (2.3a)  is  included  in  a set  of  conditions 
introduced  and  utilized  bv  Rev£sz  (1969).  In  general  form.  Condition  B1  has  been 

v 

used  by  Capo Skin  (1972). 
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DEFINITION.  A sequence  {X^}  satisfies  Condition  B2  with  respect  to  an  even 
Integer  v,  constants  {a^},  and  a function  f(j)  if 

(2.4a)  |E{X^  •••  Xt  }|  < f(i2-i1)f(i4-i3)-»-f(iv-iv_1)a1^-«a1 

for  all  1 s 1^  <•••<  iv>  and  if 

00 

(2.4b)  l f(j)  < ».  0 

j“l 

Note  that  (2.4a)  is  stronger  than  (2.3a),  while  (2.4b)  is  weaker  than  (2.3b). 

Also,  with  g(Jlt •• • , j^v)  = f(j1)***f(j^v),  (2.2a)  and  (2.4a)  are  equivalent  and 

(2.4b)  implies  (2.2b).  Further,  with  g(j • • ' , j y_j)  * f (J f (jj) • * *f (j^) * (2-la) 

and  (2.4a)  are  equivalent  and  (2.3b)  implies  (2.1b).  Thus  a sequence  satisfying 

both  Conditions  B1  and  B2  also  satisfies  Condition  A.  Moment  inequalities  for 

under  Conditions  B1  and  B2  are  given  in  Corollaries  4.6  and  4.7. 

Conditions  A,  B,  B1  and  B2  are  seemingly  of  the  character  of  orthogonality- 

related  dependence  restrictions.  But  also  they  are  closely  related  to  a dependence 

restriction  which  has  arisen  in  the  quite  different  context  of  time  series  analysis, 

with  particular  reference  to  Gaussian  time  series.  Before  stating  the  condition,  we 

consider  the  well-known  fact  (Anderson  (1958),  page  39)  that  for  (X  ,X  ,X  ,X  ) 

1 2 j 4 

multivariate  normal  with  mean  vector  0,  the  product  moment  of  order  4 is  given  by 

E{X  X X X } = E{X  X }E{X  X } + E(X  X }E{X  X } 

*1  *2  *3  *4  h 2 13  *4  *1  *3  2 X4 

(2.5)  + E<X  X >E{X  X } . 

11  X4  12  13 

i 

If  it  is  further  assumed  that  {X^  is  stationary,  i.e.,  E{X^X  } ■ R(j-i),  and 

that  |R(k)|  is  nonincreasing,  then  it  follows  easily  that,  for  i^  S i2  5 i3  ^ i^. 
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(2.6)  |£{x  x JC  ^ 2|R(i2-i1)R(i4-i3)|  + min{|R(i2-i1)|,|R(i4-i3)|}|R(i3-i2)| 


Here  the  first  term  is  of  the  form  of  Condition  B2.  The  second  term  motivates  the 
following  definition. 

DEFINITION.  A sequence  {X^}  satisfies  Condition  C with  respect  to  an  even 
integer  v,  constants  {a^},  a function  f(j),  and  a function  g of  %v-l  arguments 
if 


(2.7a)  |E{Xi  •••Xi  }|  S min{f(i-i),f(iv-i)}g(i-i,i-i  -i)a  •••a 

1 v 1 \ 

for  all  1 i i < •••  < i , if 
1 v 


(2.7b) 
and  if 


I f(j)  < 
j = l 


Jjv-1 

l 

*-l  J 


h h h h 


u-7q)  • 1 • • k , lx , l\'\  J £ .!*«!•— -Vi*  * " • 

i i h z-i  1 vvv-i  1 


□ 


An  associated  moment  inequality  for  is  provided  in  Theorem  4.8. 

The  next  type  of  dependence  restriction  strengthens  in  common  the  product-moment 
inequality  relations  of  Conditions  A and  B but  aveids  imposition  of  summability 
requirements.  Application  in  connection  with  rank  statistic  problems  is  discussed 
in  Section  5.  An  associated  moment  inequality  for  is  provided  in  Theorem  4.9. 

DEFINITION.  A sequence  X , ‘".X^  is  product -moment  exchangeable  with 

respect  to  an  even  integer  v,  constants  {a.},  and  constant  G if 

I v,  n 


= G 

v,n 


(2.8) 
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« 


for  all  1 S i^  < • • ° < i^  £ n,  □ 

Finally,  mixing  dependence  is  considered.  Associated  moment  inequalities 
are  provided  in  Corollary  4.10  and  Theorem  4.11,  and  applications  are  discussed 
in  Section  5.  As  remarked  below,  in  the  context  of  a bounded  strictly  stationary 
sequence  {X^},  mixing  dependence  is  a special  case  of  Condition  Bl. 

DEFINITIONS.  Let  (X^,  i e 1}  and  { X^ ; jeJ}  be  two  families  of  random 
variables.  The  mixing  number  measuring  the  dependence  between  the  two  families  is 
4> (I ; J)  = SUPA  g|P(AB)-P(A)P(B)  | , where  the  ranges  of  A and  B are  the  o-fields 
generated  by  {X^,  iel)  and  (X^ , jeJ),  respectively.  For  a strictly  stationary 
sequence  {X^},  the  Rosenblatt  mixing  numbers  are  given  by 

<)>n  = $({i:iS0};  {j:j£n}),  n = 1,2,»**  . 

If  (J>n  + 0,  the  sequence  {X^}  is  called  strongly  mixing.  □ 

REMARK.  Let  {X^}  be  strictly  stationary  with  EtX^}  = 0,  strongly  mi  ' ng , 
and  bounded'.  | X^  | <.  C,  all  i.  By  a lemma  of  Ibragimov  (1962),  for  i^  < 1^  < ij  < i^, 

(2.9)  |E{X.  X.  X.  X.  }|  s 4C4  min{$.  ,♦  . } . 

11  i2  13  *4  12_,'l  14“13 

Thus,  with  v=4,  f(i)  = 4<f>^  and  a^  2 C,  Condition  B.l  holds  if 

CD 

(2.10)  £ j<j> . < °°.  n 

.1=1  1 

3.  Preliminary  lemmas  on  products  and  sums.  Two  well-known  and  easily  proved 
numerical  inequalities  are  stated  in  the  following 
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LEMMA 


3.1.  Let  {a^}  be  nonnegative  constants  and  let  0 < p < 1.  Then 


(3.1) 


p 

n r n 

la.  * i 

U=i  J i=i 


(3.2) 


n 1 n 

II  a < — £ a? 

1=1  1 n 1=1  1 


The  development  of  Section  4 involves  sums  of  the  form 


(3.3) 


= l (ckx  )j  , j > 1 
3 k=l  k 


generated  by  random  variables  and  constants  c;.>e‘'°»cn-  Put  Tq  = 1.  The 

treatment  will  make  use  of  the  fact  that  sums  of  the  form 


(3.4) 


y, . c.  ® ° ° c x.  •••x. 

L (m)  i.  i i.  i 

i ml  m 


where  denotes  summation  over  all  m-tuples  (i^, • • • ,1^)  of  distinct  integers 

from  the  set  {l,’°",n},  may  be  represented  in  terms  of  the  sums  T^,«**,Tm,  with 
the  representation  not  depending  upon  n.  For  example,  the  identity 


yields 


’ n )2  n ? 
la  = J a a + \ a2 

[i=l  J i*j  1 i=l 


(3.5) 


S<2>  h,  'i,  Xl,  Xi„  ‘ h - T2 


L1  2 "1  2 


Likewise  it  is  seen  that 


(3.6) 


V,  ci2  % \ xi2  % • ' "iT2  + 


In  general,  the  m-fold  symmetric  function  (3.4)  may  be  handled  by  reduction  to 
lower  cases,  as  described  in  Burnside  and  Panton  (1899).  Put 

(3.7)  I = {(i, ,>°-,i  ):  each  i.  > 0;  at  least  one  i > 2;  i.+***+i  = m) 

m 1 m J J x u 

and  denote  summation  over  (ij,"',^)  e ^(1  )‘ 


LEMMA 


3.2.  There  exist  integers  d(i^, • • • , i^)  for  (i^,*00,^)  e Im  sua ^ 


<3-W  TI  ■ I<m)ci.-cl  V"X1  +Z«.)d<ll’",,1«>Ti— Tl, 

1 m 1 m tn  J.n 


For  later  reference,  define 


(3.9) 


D = I/t  \ |^(i, , • ,i  ) ' 
m L (I  ) ' 1 m 

m 


and  note  that  D £ 1 and  D depends  only  on  m. 
m m 

The  representation  given  by  Lemma  3.2  provides  the  fundamental  decomposition 

of  SV  which  is  utilized  in  Section  4.  Namely,  noting  that  T and  S are 
n x 

the  same,  we  have 


(3.10) 


where 


(3.11) 


S = W + Z , 
n v v 


W = L . c.  »""C  X •••X 
v *(v)  ix  iy  ij_  iN 


ku 


Vd“ 


9 


4.  Upper  bounds  for  E{S^}.  Based  on  the  decomposition  (3.10),  upper  bounds 

for  E{SV}  will  be  obtained  by  combining  separate  upper  bounds  for  E{W  } and 
n v 

E{ Z } via 
v 

(4.1)  E{SV}  = E{W  } + E{Z  }. 

n v v 

The  following  result  deals  with  E(Z^)  without  restriction  of  the  dependence 
of  the  X^'s.  Previous  forms  of  the  result  are  contained  in  Serf ling  (1969), 

Komlos  (1972)  and  Gaposkin  (1972). 

LEMMA  4.1.  Let  X]_,‘**,xn  satisfy  E{X^}  < ”,  1 < i < n,  for  an  even  integer 
v.  Then  there  exists  an  integer  h,  0 < h < v-2,  such  that 

(4.2)  E{Zj  < Dv(E{T^}]h/V[E{T2V/2}] (V_h)/V  , 


with  defined  by  (3.9). 

PROOF.  Consider  (i  , • • • , iy)  e 1^.  Let  t = t (i.^  " • ° , iy)  denote  the  number 
of  i.'s  equal  to  1,  and  note  that  0 < t 5 v-2  must  hold.  Now  observe  that,  for 
j > 2,  (3.1)  implies 


|T  |2^  £ 
1 J 


n .-,2/j  n . 

JJ-AJ3  SJ1(CA)  T2 


i .e . , 

Hence 

(4.3) 


J/2 


I T j I « T2 


|Ti  ...T  | s |Tl| C T2(V_t)/2 

1 v 


and  thus,  by  the  Holder  inequality. 


} < [Ett^}] 


t/v 


[E{T 


v/2. (v-t)/v 
2 ' 


(4.4) 
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Now  choose  h to  be  the  value  of  t,  0 < t < v-2,  which  maximizes  the  right-hand 

side  of  (4.4).  Then  (4.2)  follows  from  (4.4)  and  (3.12).  Q 

Application  of  Lemma  4.1  will  be  made  through  the  following  corollary,  which  provides 

a bound  on  E{Zy)  similar  in  form  to  a result  of  tioricz  (1976) . 

COROLLARY  4.2.  Let  satisfy  b^  = E(X^}  < «>,  1 < i £ n,  for  cm 

even  integer  v.  Then  there  exists  an  integer  h,  0 < h < v-2,  such  that  for  0 < y < 2, 


(4.5) 


E{Z  ) < D [E(s',}]hA’l  J b;|cJYl<V-h)/T 
v v n , S k'  k' 

k=l 


PROOF.  By  the  Minkowski  inequality  and  (3.1), 


[E(T2'"2»2/V  s I„2c2. 

k=l  k 


~ 1 2/y 


k=l 


k 1 k 1 


so  that 


(4.6) 


[Ed2v/2n<',‘h)/v  s 


— r(v-h)/y 


l b?|c  |Y 


k=l 


for  h as  given  in  Lemma  4.1.  Recall  that  = T^.  Thus  (4.5)  follows  from 
(4.2)  and  (4.6).  0 

The  following  three  results  pertain  to  the  dependence  restriction  Condition  A 
defined  in  Section  2.  Firstly,  a moment  inequality  for  S^  is  established  under 
a broadened  form  of  Condition  A in  which  the  function  g is  not  required  to  be 
symmetric  and  the  summability  condition  (2.1b)  is  not  imposed.  Secondly,  a useful 
implication  for  the  case  of  g symmetric  is  obtained.  Finally,  conclusions  under 
the  summability  condition  are  given. 
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In  these  and  several  subsequent  results,  the  following  notation  will  be 
used.  For  q 2:  1,  let  p be  defined  by 


(4.7a) 

and  let  y be  defined  by 


1/p  + 1/q  = 1 


(4.7b) 


2 if  q = 1 

min{%p,  q)  if  q > 1 


THEOREM  4.3.  Let  satisfy  = E{X^}  < ®,  1 < i < n,  for  an  even 

integer  v.  Suppose  that,  for  a function  g of  v-1  arguments , 


(4.8)  |E{X  >|  S g(i2-ilf  i3“i2.***.W1)b1 


for  all  1 £ i^  <•••<  iy  < n.  Let  q > 1 be  given.  Put 


(4.9) 


n-v+l  n-v+2-j^  n-l-jj-*  • •-jv2 

l l °'°  l 

-V1  ^2=1  Vl=1 


Define  y by  (4.7)  and  by  (3.9).  Then 


(4.10) 


’ v,  — 

EujicA) } £ I',!  v + v*72 


PROOF.  First  an  upper  bound  on  | E{ ) | is  obtained.  Put  d^  * b^|c^|.  Take 
the  case  q > 1.  By  (3.11)  and  (4.8),  and  the  use  of  Holder's  inequality, 
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|E{V!  - v|  J „ dl /"di  g(i2-ir  vv^-vw 


l£i  <• • °<i  Sn  1 v 
1 v 


1. 

- v!T  I '*•  I d *P°“d  P l J d*q»»*d*q  gq(l  -1  -1 

h<i  <.o.<i  <n  xi  1v  l<i  <”><i  sn  X1  xv  z 1 v v- 

<—  1 v —IT—  1 V 


£ v! 

n , 

l if 

P 

1=1  J 

-V-TJ.  11— V-T4.-J  1 — u w M “I  - II-  1-  “ “ 1 

J1  J1  J v-2  J1  Jv-1 

I I 0,0  I I 

k=l 


1=1  U^i  j2-i  jv_i=1 


d^d'"q  ^-d%q  Rq(i  ...  i ) 

k dk+j1  k+j1+--+jv_18  ui’  ’Vr 


By  (3.2) 


n_  j _.  o j 

J1  Jv-1 

I 

k=l 


d,%q  d,%q  ...d  %q  <±  T 

k k+J1  k+j1+-**+jv_1  v kix 


J1  Jv-1  V 


y d %qv 

. , k+j  +...+J  , 

1=1  1 J v— 1 


(4.12) 

But  (3.1)  implies 

(4.13) 


, v n . n , 

*z  1 I<Vfqv 


i 4"'. 


r n 


v 4Li  , “i  k 

i=l  k=l 


%v 


k=l 


k=l 


I dq 
k-1  k 


Therefore,  by  (4.9),  (4.11),  (4.12)  and  (4.13), 


| E{W^> | £ v! 


n 

I d 

k=l 


%P 

k 


n 

l dv 

k-i  k 


V 

2q 


qn 


(4.14) 


< v! 


r-n  -tWy 

l di 

k=l  * 


qn 


For  the  case  q = 1,  a similar  argument  without  the  use  of  Holder's  inequality  leads 
to  (4.14). 
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Put  A ~ Ik=ldk*  By  Corollary  4.2  and  (4.14), 


(4.15) 


E{S^}  S v!/\V^Ya^n  + Dv[E(SV}]h/,VA^V-h^Y 


where  h is  an  integer  satisfying  0 <;  h < v-2. 

Suppose  that  E{S^}  S Av/y.  Then  (4.10)  holds  trivially,  since  Dy  * 1. 
Suppose,  on  the  other  hand,  that  E{S^}  > Av/\  Then  (4.15)  yields 

E(S^}  ^ v!AWy  a £E{s''}]h/Vh/y  + D [E(SV}  ]h/ VV-h)/y 

4"  “ V n 


(4.16) 


But  (4.16)  gives 


M “qn  + DvHE{S^}]h/VV-h)/Y 


E{SV}  s [v!  a + D lv/(v-h).v/Y 
n qn  v 1 u 

^ [v!  a + D ]V^2AV/,y  , 
qn  vJ  ’ 


the  latter  step  since  Dv  i 1 and  v-h  > 2.  Thus,  in  this  case  also,  (4.10)  holds.  0 

THEOREM  4.3*.  Along  with  the  assumptions  of  Theorem  4.3,  suppose  that  g is 
symmetric,  and  put 


(4.17) 


p 1 

(v-«  l J ...  I g1(j  ....  J" 

L k-1  Jr1  K-2‘l  J 


S [v!  a*  + D ]V  2 T bY|c  I 
qn  vJ  °k ' k 1 
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La 


PROOF.  Define  the  set  by 


3l  = 1 - ~ n;  ^ ji  - n;  = maxtJ1*#**»Jv_1H  * 

for  i = Then 


v-1  n-v+1  n-v+2-j^  n-1- jj- • • — j ^_2 

«’  * I l l - l 

t-1  jri  J2-1  Vi'1 


gH<ii.--->Vi) 


Ui.--.Jv-i>  e Jt 


v-l  n U jo  jo  jo 

l l l l I •**  I 

'e=1  J£=1  jl=1  j£-l=1  j£+r1  ^v-l-1 


n k k 

^ (V~D  l l **"  I gq(j, , ’ ° • ,jN1  ,,k)  = (a*  )q  . 

i ± _ i c.  qn 


k=1  jl=1  jv-2=1 


Thus  (4.18)  follows  by  Theorem  4.3.  □ 

Theorems  4.3  and  4.3*  apply  to  a finite  sequence  xi>0<>o>xn*  For  an  infinite 
sequence,  the  summability  part  of  Condition  A becomes  relevant.  The  following 
result  has  the  useful  feature  that  the  upper  bound  for  E(S^)  *s  °f  the  form 
ckl Y]V^Y,  where  K does  not  depend  on  n.  This  feature  is  useful  in 

r»O0 

applications  such  as  the  question  of  almost  sure  convergence  of  = Z^^k’ 

COROLLARY  4.4.  Suppose  that  the  assumptions  of  Theorem  4.3,  for  fixed  v,  g 
and  q,  hold  for  all  n = l,2,-»*  . Put 


(4.19) 


I I l gq(j1.J2’“’‘jv-l) 

-1  j i _ 1 A " A 


= 1 -}  SB  I 4 sl 

1 J2  1 Jv-1  1 
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Then 
(A. 20) 


J,  ca]1  s i*1 

c=l  J k=l 


In  the  case  that  g is  symmetric,  the  quantity  in  (A. 20)  may  be  replaced  by 


(A. 21) 

GO  k.  k 

a*  - (v-1)  l l l k) 

’ L k-l  Jj-1  V2-l  J 

REMARKS.  (1)  For  asymptotic  applications,  the  most  effective  choice  of  q 
in  the  use  of  the  preceding  result  is  q = 1,  in  which  case  y ■ 2 and  (A. 20)  takes 
the  form 


(A. 22) 


o * [v, ♦ Dj^r?  ' 

_k*=l  _ 


T/Thereas  the  cases  corresponding  to  q > 1 entail  a smaller  quantity  in  place 

of  a^,  the  factor 


(A. 23) 


i bjickr 

k-1 


is  larger  for  these  cases  than  for  the  case  q = 1. 

(ii)  Under  related  but  different  conditions,  Moricz  (1976)  establishes,  in 
the  proof  of  his  Theorem  1,  a result  of  the  form  (A. 20)  for  the  case  that  the  b^'s 
are  bounded:  b^  fi  K < “ (all  i) . In  the  role  of  a^,  Mdricz  uses 


- — ji/q 

m =•  l •••  l | Eq{X  — X > | 

^ lSi,<- • *<i  «*>  1 v 

*—  1 v — 1 
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g(J1.J2,*-*.jv_1)  = sup|E{x  X .--X  ..  J 

l J1  J1  v-1 


it  is  seen  that  S'  and  hence  Corollary  4.4  applies  to  a larger  class  of 
sequences  {X^}  then  covered  by  Moricz'  result.  Also,  Moricz'  results  are 
confined  to  the  case  q ^ 2.  On  the  other  hand,  in  Moricz'  results  the  factor 
(4.23)  appears  with  y replaced  by  p,  which,  by  (4.7b),  yields  a sharper  factor 
in  the  case  q > 2.  Note  that  in  this  case  the  most  effective  choice  of  q for 
asymptotic  applications  is  q = 2.  □ 


THEOREM  4.5.  Let  satisfy  b^  = E{Xp  < «,  1 < i < n,  for  an  even 

integer  v.  Suppose  that , for  a symmetric  function  g of  arguments. 


(4.25) 


|E(X  -.X  >1  5 gcw  vv-VWVb, 

1 v 1 v 


for  all  1 < i^  <•••<  i s n.  Let  q > 1 be  given.  Put 


(4.26) 


_ 1 
^ n k k q 

Cqn  = ^ ^'7  l 8q<Ji,  — .Vi.  k> 


Define  y by  (4.7)  and  by  (3.9).  Then 


(4.27) 


-rv/y 


PROOF.  First  an  upper  bound  on  | E { } | is  obtained.  Put  d^  = b | c^ | . Also, 

denote  by  m where  con”enient.  Take  the  case  q > 1.  By  (3.11),  (4.25), 

2 2 

the  inequality  2ab  s a + b , and  Holder's  inequality, 


|E{W  }|  s v!  J*  ® * • J*  d • « »d  '■1,1*1  * ° • "i  ) 

1 V 1 , Ji 4 i,  i SU2  1’  4 x3’  ’ v Vl' 


l£i  <• ° *<i  sn  il  v 
1 v 


1 

S v!  I »«•  l d*p--°d^p  l I d^q*«*d f1  gq(i  -i  -i 

15i  <»•>»<!  Sn  X1  v l^i  <•..<!  <n  11  v 21  v v l 

<—  l v —11 — i v 

v 

s v!  I dJP  P 2-m  l •••  £ (dq  +dq  )(dq  +dq  )--»(dq  +dq  ) x 

k=l  J L lsij<‘"<i  Sn  1 *2  i3  \ Vl  iv 

1 

x 8 i4_i3’  * * * 
v 

~n  ill p r „ 2 4 V 

Sv!^dk  2 I * ’ * I I I [ dq  « • « dq  x 

Lk-i  J L isi1<--<vn  Jr1  V3  V”-1  Jj  \ 


g 14"13,*°’,iv“iv-l) 


(4.28)  5 v! 


\>  1 

n , Ipf-  2 4 \>  [“ 

I <?  2-  I I - I B \ 

k=l  j i =1  j ~=3  j =v-l  ^l’^2’  ’^m 


where 


(4.29)  B 


j = l mm‘  l di  di  °°°dl  Sq(±2-iv  -i  ,) 

31  lsi  <•••<!  sn  2 1 A J v v 1 

1 v J1  J2  Jm 


As  an  example  of  the  technique  used  to  place  a suitable  bound  on  B 


V'-’V 


consider  ^ ^ >oij  v_^.  The  other  2-1  terms  in  (4.29)  may  be  handled  in 


similar  fashion.  Define 


>H|  cr 
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J£  - {(ir...,iv):  1 £ i1  <■••<  iv<n  and  i^-i^  = maxCl^,  W * ’ * .W^) 


for  £ = 1, 2, • • • ,m,  and  denote  summation  over  (i^, •• - ,iy)  e by  y Then 

m 

B £ V V dq  d^  ' ' r-n(*  -i  1 --i  -«-■*-<  ) 

1*3*5*  ” * » V“1  Vl  21’~4"V 

m n-v+1  n-v+3  n-1 

= 11  I <’°0  I d?  d^  » » “d^  * 

t=l  ij-l  t3.i1+2  VfVj«  1 3 V-3 

0 , » ’ , \,)  £ 3 e 


i3-l  1,-1 


? . J J1gf1(i2_il,i4~i3,OJO,1v  1v-l) 


i,«i.+l  i,=i,+l  i =i  ,+1 
2 14  3 v v-1 


(ir”  '*V  E J£ 


m 


5 I I °°“  I dj  d^  »»»d^  x 

£=1  lsi,  <-••<!  <n  11  i3  ^-1 


i2£~i2£-l  i2£'12£-l 


(m-1) ! 


I 

I - I 

8q 

i2£-l=1 

jl=1  V 

-r1 

n 

m 

n 

I 4 

k=l  _ 

6^  (m-1) ! = 
qn 

l 

k=l  _ 

’,jJsv-l’  i2£“12£-l) 


qn 


It  thus  follows  that 


£ v! 

i 4P 

P 

n 

I dj 

k=l  _ 

_k=l 

v 

2q 


qn 


(4.30) 


£ v! 


n 

I 

k-1  k 


v/y 


qn 
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For  the  case  q = 1,  a similar  argument  without  the  use  of  Holder's  inequality 


leads  to  (4.30).  Note  that  (4.30)  is  the  same  as  (4.14),  except  with  6 in  place 

qn 

of  The  proof  is  now  completed  in  the  same  way  as  the  proof  of  Theorem  4.3 

following  (4.14).  □ 


REMARK.  The  case  of  (4.30)  corresponding  to  v = 4,  g(j^,j2)  = min{ f (j^) , f ^2) ) , 
and  q = 1 was  in  effect  established  by  Revesz  (1969),  as  may  be  seen  from  a careful 
scrutiny  of  the  proof  of  his  Theorem  MM- 3.  His  method  of  proof  has  been  utilized.  □ 
The  following  two  corollaries  of  Theorem  4.5  are  immediate.  The  first  result 
specializes  to  Conditions  B1  and  B2.  The  second  result  pertains  to  the  case  of 
cn  infinite  sequence  {X^}. 

COROLLARY  4.6.  Let  X^,°**,Xn  satisfy  b^  = E{X^}  < <=°,  1 < i < n,  for  an  even 
integer  v.  Suppose  that}  for  a function  f(j)  and  for  all  1 $ i^  <•■•<  iv  < n, 
either 


(4.31)  | E{X±  • • ”X±  }|  <.  min{f(i2-i1),f(i4-i3).***,f(iv-iv_1)>bi  •••b1 

X1  v X1  v 


or 


(4.32)  |E(X  ---X  }|  £ f(i  -i  )f(i  -i3)***f(i  -i  x)b  ---b 

11  X1  v 


Let  q i 1 be  given.  Put 


(4.33) 
and 

(4.34) 


3d) 

qn 


1 v 


(%v-l)!k^1 


l rvw 


3<2> 

qn 


n 

(W-l) ! JL 


[ k 

%v-l  - 

I fq(j) 

fq(k) 

U"1 

y by  (4.7)  and  by  (3.9).  Then 


Define 
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i , 


lb  , 


(4.35) 


I ck\ 

k=l 


S [v!  8 + D ] 

qn  v 


v/2 


— | v/y 


k=l 


uith  6qn  giyen  fcz/  8^  i/  (4.31)  is  assumed  and  by  8^  if  (4.32)  is  assumed. 


COROLLARY  4.7.  Suppose  that  the  assumptions  of  Theorem  4 .5  or  Corollary  4.6., 


for  fixed  v,  g,  f and  q,  hold  for  all  n = 1,2,  •••  . Let  8q  be  given  by 


(4.36) 


V 


^ - k k 

7%^T)T  I £ l 8q<V,»3*v-i’k) 

<—  •'1  •1%v-l  1 — 


i/  (4.25)  is  assumed , by 


(4.37) 


e = 
q 


ITT,  I k 


(%V-1) 


%v-l  q 


r(k) 


k=l 


i/  (4.31)  is  assumed,  and  by 


(4.38) 


6 = 

q 


(*V-1) ! 


I fq(k) 

k=l 


if  (4.32)  is  assumed.  Then 


(4.39) 


A cA 


s [ v ! B + D ] 
q v 


v/2 


~ rv/y 


i bxlv 


k=l 


For  q = 1,  the  version  of  Corollary  4.7  cor  ding  to  Condition  Bl,  i.e.; 
corresponding  to  assumption  (4.31),  has  been  given  by  Gaposkin  (1972),  under  the 
additional  condition  that  f(“)  is  nonincreasing. 

In  many  typical  situations,  both  (4.31)  and  (4.32)  are  satisfied,  in  which 
case  the  use  of  both  (4.37)  and  (4.38)  arise  as  options  for  consideration.  However, 
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the  requirements  on  f(°) 
than  in  the  case  of  (4.37) 
is  required.  For  example. 


for  finiteness  of  0 are  milder  in  the  case  of  (4.38) 

9 

. Namely,  finiteness  of  ^fq(k)  instead  of  £^k^V  ^fq(k) 

consider  the  stochastic  process 


(4.40) 


•Jr-4 


X(t)  = 2 *[C  (t)  - 1]  , 


where  £(t)  is  a Gaussian  process  with  E{4(t)}  = 0,  E{£  (t)}  = 1,  and 
E(£(tH(t  + t)}  = R(t)  . This  physically  realizable  stochastic  process  X(”)  is 
considered  by  Magness  (1954)  for  quantitative  illustration  of  non-Gauss ianity . 
Consider  the  associated  discrete-time  sequence  {X^},  where  X^  = X(k),  k = 1,2, •• 
It  is  readily  seen  that 


(4.41)  |E(X.  X X X }|  <5  15 | R(i  -i  )R(i  -ij  | , 

X1  X2  x3  X4 

for  all  1 £ i^  <•••<  i^,  under  the  assumption  that  R(t)  is  nouincreasing  as 
| x | increases.  Thus  (X^)  satisfies  Condition  B1  with  f(j)  = ^15  |R(j)|, 
provided  that  j | R C j ) | < 00 . Also,  { X^}  satisfies  Condition  B2  with  the  same 
f C j ) , provided  merely  that  J^|R(j)|  < 00 . (Here  we  have  taken  q = 1.) 

A moment  inequality  for  under  Condition  C will  now  be  presented. 

THEOREM  4.8.  Let  satisfy  b^  = E{X^}  < ®,  1 £ i s n,  for  an  even 

integer  v.  Suppose  that , for  a function  f(j)  and  a syrmetric  function  g of 
Vv-1  arguments. 


(4.42)  |E{X  *«*X  }|  S min{f(i2-i  ),f(i  -i  )}g(i3-i2,i5-iA, 

X1  v 

for  all  1 £ i^  <•••<  i £ n.  Let  q 2 1 be  given.  Put 


, i -i  . )b 
v v-1  i. 


(4.43)  6 


v-1  n h h h h 

l l l l l l gQ(j1.' 

1=1  h=1  ji=1  ^-.r1  if.+ 1=1  -V-i'1 


•’^v-l* 


Define  y by  (4.7)  and  by  (3.^).  Then 


('  -V!)  E I c.X.  < v!  6 l fa(k)  q + D 


1 — i v / 2 | — _ 


— I v/y 


I b7|cjY 


v “k'^k 


The  proof  is  similar  in  technique  to  that  of  Theorems  4.3  and  4.4  and  so  is 
omitted.  Likewise,  the  extension  to  the  case  of  an  infinite  sequence  is  clear. 

The  next  moment  inequality  for  S^  will  be  derived  under  the  product-moment 
exchangeable  restriction  which  was  discussed  in  Section  2. 

THEOREM  4.9.  Let  satisfy  b^  = E{Xp<  ”,  1 < i < n,  for  an  even 

integer  v.  Suppose  that , for  a constant 


(4.45) 


E{X . ° - -X  } =>  G b •••b. 
i.  i v,n  i,  l 

1 v 1 v 


for  all  l^i1<°»t<i  < n.  Put 

1 v 


(4.46) 


4 = 1 J , x bJ  c,  »-»b.  c , I 

n h h \ V 


(4.47) 


)vi  r \-v/2  —iviit 

E1  A CkXk  s lG''-"la"  A bk'k  + D"  A bk'k 

1 k=l  k=l  lk=l 


PROOF.  Since  by  the  definition  of  W 


J 


|E{W  } | 5 | G | A 
' v ' 1 v,n  n 
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the  nroof  follows  that  of  Theorem  4.3.  f] 

Condition  (4.45)  would  be  satisfied  by  an  exchangeable  sequence  of  random 
variables.  An  application  of  this  theorem  to  rank  statistic  problems  "ill  be 
presented  in  Section  5. 

The  final  two  results  of  t^is  section  present  moment  inequalities  in  which 
the  upper  bound  on  E{S^}  is  a function  of  the  mixing  numbers  of  the  sequence 


COROLLARY  4.10.  let  {X.}  be  strictly  stationary  with  r{Y. } = 0 stronalu 

i '■  i 

mixing,  and  bounded.:  |x^  | < C,  all  i.  Suppose  that  <?  = j d>_^  < <*>,  where  { } are 

the  Soseriblatt  mixing  numbers.  Define  by  (3.0),  Then , f or  all  n. 


(4.43) 


n 

k=l  k k 


C4[24S  + n4l2 


k=l 


The  proof  follows  from  Corollary  4.4  since,  under  the  above  assumptions, 

{ X . } satisfies  Condition  PI,  as  was  noted  in  Section  2.  Corollary  4.10  broadens 

l 

Lemma  20.4  of  Billingsley  (1040).  ’le  obtains  essentially  the  same  bounds,  but 
assumes  a more  stringent  mixing  condition"  in  particular,  his  nixing  numbers 
satisfy  <f>*  < <f> ^ . Furthermore,  his  summaMlity  condition  on  the  ct>*'s  is 

riOO  r-.00 

< °°,  a stronger  restriction  than  ^ j4>^  < 

TREORFRf  4.H.  let  {X^ } be  a strictly  stationary  seouence  with  E{X  } = o 
and  bounded:  |x  | s C,  all  i.  Let  A(l'  J)  be  the  mixing  numbers  C or  {>:  } . Put 


n k 

l l t(r>:  k)  *0-  i)  . 

k=l  1=1 


i 


(4.49) 
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and 


n-3  n-2  n-1 


(4.50)  9 = 1 l l min{*(0:j1,j2,j3),<K0,jl;j2,j3),4>(0>j1,i2;.13)} 


^1_1  ^ 2 ^1+1  ^3=^2+1 


Then } for  all  n. 


(4.51)  E-j 


n 

l c,  X. 
k-i  kk 


j < CA(96{4rn  + 9n(["cA)/(^c2)2}  + D 4]‘ 


PROOF.  By  a lemma  of  Ibragimov  (1962),  for  i^  < i2  < *3  < anc*  with 


8(jj»j2’^3^  ~ min{ $ (0^ j ^ , j 2»  j 3) , (0 , j j 2 , j 3)  , $(0, j3»j2*i3)^  • 


|E{X  X X.  X }|  < 16CA  <Ki.?i,)  <}> (i_;  1, ) + 8(i2-i1»i3-i1’i4-l1) 
X1  12  x3  i4 


Thus 


|E{W,}|  = 4!  (E{  l •••  I c -«-c  X ’--X  )| 


l<i,<« » °<i  <n  n 4 X1  4 
1 4 


< 384C A l J |c.  •••c  |6(0,i9-l  )4i(0;i4-i3)  + 


l<ij<' • • <i4?n  1 


96C4  £ •••  I |ci  —c.  | g(i2-l1,i3-i1,i4-i]) 


l<i^<» . .<i4<n  1 


5 96cA(4  Ck)2  + V^l  Ck)]  ‘ 


The  proof  is  completed  by  combining  this  bound  with  the  hound  on  E{Z4) 
done  in  the  proof  of  Theorems  4.3  and  4.4,  G 


as  was 


25 


In  the  next  section.  Theorem  4.11  will  be  combined  with  a result  of  Blum  and 
Rosenblatt  (1956)  to  obtain  a central  theorem  for  sums  of  bounded  functions  of 
strongly  mixing  random  variables. 

5.  Applications  of  moment  inequalities.  The  first  application  is  concerned 

r->  00 

with  the  question  of  almost  sure  convergence  of  an  infinite  series  cj,XV’  su^3ect 
to  mild  restrictions  on  the  growth  of  the  constants  c^  and  mild  dependence 
restrictions  on  the  random  variables  {X^}.  A consequence  of  Kolmogorov's  classical 
"three  series  criterion"  is  that  if  the  X^'s  are  mutually  independent  with  0 means 

r»  CO  2 n 

and  variances  1 and  if  the  c^  s satisfy  ^ c^  < ”,  then  ^ ci^i  converges  almost 
surely.  If  the  dependence  restriction  is  reduced  in  strength  to  orthogonality, 
then  results  due  to  Rademacher  (1922),  Mensov  (1923),  and  Tandori  (1^57)  show  that 

Too  2 

the  condition  Ci  < °°  *s  not  strong  enough  to  insure  the  almost  sure  convergence 

r>on  v «00  2 2 

of  l ^ CiXi’  Ra(*eraacher  and  Mensov's  results  placed  the  condition  ^ c^(log  i)  < 00 
on  the  c^’s  in  order  to  obtain  the  almost  sure  convergence  of  ^ c^X  , wfiere  tfie 
X^'s  are  orthogonal  with  mean  0 and  variance  1.  Komlos  (1972)  obtains  the  almost 

ZOO  r»OT>  2 I 

^ c^X^  under  the  conditions  that  ^ ci  c “»  an^  the  X^  s 
are  multiplicative  of  order*  v,  for  an  even  integer  v 2 4,  E(X^}  < K < °°  (all  i) , 
E{X^}  = 0 and  Var(X^)  = 1.  This  result  was  effectively  improved  hv  r’aPoskin  (1972), 
who  introduced  a dependence  restriction  similar  to  Condition  31  in  place  of  the 
multiplicative  of  order  v assumption.  A theorem  v’hich  allows  Condition  A, 
Condition  B,or  Condition  C to  replace  the  multiplicative  of  order  v restriction 
in  Komlos  result  will  now  be  proved.  Gaposkin's  result  will  be  obtained  as  a 
corollary  to  this  result.  In  the  proof  of  the  almost  sure  convergence  result, 
the  following  maximal  inequality  will  he  used. 


THEOREM  5.1.  (Longnecker  and  Serfling  (1976)).  Let  Y^,***,Y  be  arbitrary 
random  variables.  Suppose  that  for  constants  v > 0 and  y > \,  and  for  all  positive 

X, 


(5.1) 


?{  I Y > X - < X~V[g(i,j)f 
[ k=i  K 


(all  1 < 1 < J < n)  , 


where  g satisfies  g(i,j)  + g(j  + 1,  k)  < g(i,  k) . Then  for  all  positive  X, 


(5.2) 


’ 

max 

i 

l \ 

> X 

l£i<n 

k=l  k 

. 

where  ^ is  a constant  depending  on  only  v and  y . 


J b2c2]. 


With  g(i,  j)  = K[  l b^c^l*  where  K Is  defined  by  (A. 20),  (4.39)  or  (4.44), 
k=i  K 

Theorems  4.4,  4.7,  and  4.8  in  conjunction  with  Chebyshev's  inequality  demonstrate 
that  condition  (5.1)  is  satisfied  with  y = and  Y^  = c^X^,  where  the  X^'s  satisfy 
either  Condition  A,  Condition  B,  or  Condition  C.  Thus,  for  random  variables  satisfying 
any  one  of  the  three  dependence  restrictions  Condition  A.  R,  or  C the  maximal 
inequality  of  Theorem  5.1  is  applicable. 

THEOREM  5.2.  Let  the  sequence  {X^}  satisfy , for  any  even  integer  v > 2, 
either  Condition  k,  Condition  B,  or  Condition  C,  and  bA  = E(X^}  < °°  (all  i) . Then 

-oo  2 2 r°° 

the  condition  \ b^c^  < ® implies  the  almost  sure  convergence  of  h CkV 


PROOF. 


Assume  ^ b2c2  < Witb  Yn  “ I"  ck*k*  be  shown  that  ^ 


converges  almost  surely  by  showing  that  the  sequence  (Yn)  is  almost  surely  Cauchy, 


P{ I Y - Y I + 0 as  u,  n + «}  B 1 , 
1 n m' 


that  is,  satisfies 
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or,  equivalently, 


(5.3) 


Pi maxi Y - Y I > X 
1 1 n m1 

I n>m 


-*■  0,  as  m -*■  for  each  X > 0 


By  the  remarks  following  Theorem  5.1,  it  is  seen  from  (5.2)  that 

I v/2 

I I I « o ol 

(5.4) 


1 ...  ..1  , 

' M 
r 

2 2 

max  Y - Y > X 

t < x e 

y 

b,  c. 

[m<n<M  n ” J 

V 

Li 

k=m 

k k 

where  0y  does  not  depend  on  m and  M.  If  M -*■  00  in  (5.4),  then 


(5.5) 


Pi  max  Y - Y > X 
^ 1 n m1 
n^m 


00 

, -V 

r ,2  2 

■ < x e 

I bkCk 

V 

. K K 

-i  v/2 
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Since  ),]_  < 09 » the  right-hand  side  of  (5.5)  tends  to  0 as  m -*■  establishing 

(5.3).  □ 

Results  similar  to  Theorem  5.2  for  random  variables  satisfying  either  Condition 
B1  or  Condition  B2  follow  immediately  from  Theorem  5.2.  The  result  for  Condition 
B1  is  essentially  the  same  as  Theorem  3 of  Gaposkin  (1972),  although  he  implicitly 
assumes  that  f is  nonincreasing.  In  the  case  of  a sequence  of  random  variables 
satisfying  both  (2.3a)  and  (2.4a)  of  Conditions  B1  and  B2,  the  almost  sure  convergence 
result  for  variables  satisfying  Condition  B2  is  a more  general  result  than  the  one 
for  Condition  Bl.  This  is  evident  upon  examination  of  the  summability  conditions 
(2.3b)  and  (2.4b). 

In  comparing  the  relative  strengths  of  Gaposkin’ s result  and  Theorem  5.2,  it  is 
of  interest  to  examine  the  case  of  a stationary  Gaussian  time  series  with 

E(X^)  = 0 and  Var(X^)  = 1.  By  (2.6)  it  is  easily  seen  that  if  |R(k)|  is 
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nonincreasing,  then  |e{X  X X X }|  < 3 min{R(i  -i  ),R(i  -i_)}.  Gaposkin’s  result 

*1  i2  *3  14  ^ 1 <*  3 

nOO  nOO  2 r® 

would  then  give  that  c^X^  converges  almost  surely  if  cjc  < 00  and  £jkR(k)  < 
Further  examination  of  (2.6)  reveals  that  this  sequence  satisfies  a combination  of 

r*°o 

Condition  B2  and  Condition  C.  Hence,  by  Theorem  5.2,  ^ c^X^  converges  almost 
r°°  2 r00 

surely  if  2,^  c]s  < °°  and  Z.^  R(k)  < °°.  Thus  the  restriction  placed  on  the  covariance 

function  R(k)  by  Gaposkin’s  result  can  be  relaxed  via  Theorem  5.2. 

A second  area  of  application  of  moment  inequalities  concerns  rates  of 

convergence  in  the  central  limit  theorem  for  linear  rank  statistics.  Under  suitable 

assumptions,  Jureckova  and  Puri  (1975)  establish-  that  the  rate  of  convergence 
of  the  cumulative  distribution  function  of  the  simple  linear  rank  statistic 


N 

s»  ‘ J 


c. 


i=l 


HiT 


"Hi 


N + 1 


to  the  normal  distribution  function  is  0(N  2 ) for  any  6 > 0,  where  C ^ , • 0 • , C^ 

are  known  constants,  R.,^, • • ° ,R^,  are  the  ranks  of  the  independent  identically 
distributed  observations  X^, • ••  .X^,  and  <(>(*)  is  a score  generating  function. 
Their  technique  of  proof  consists  of  two  main  steps,  the  first  of  which  is  to 
establish  the  following  lemma. 


LEMMA  (Jureckova  and  Puri).  Assume  that  the  constants  C^, ' - * ,C^N  satisfy 

C = 0,  l*!  C2  = 1 and  max  C2  = 0(N  *logN) . Let  the  first  derivative  of 
1 Ml  1 N1  l<i<?I 

4>(t)  exist  and  he  bounded  in  (0,1).  Then  corresponding  to  any  positive  integer 
k,  where  2k+l  < N,  there  exists  a constant  B(k)  > 0 and  a positive  integer  N. 
such  that  for  all  N > 


E{(Sn  - TN)2k}  < B(k)N'k  , 
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where  CNi^F^Xi^  an ^ F of  X.. 

The  second  step  is  an  application  of  standard  results  (Lo£ve  (1965),  p.  288)  to 

obtain  the  rate  of  convergence  of  the  cdf  of  T.^  to  the  normal  cdf.  These  two 

results  are  then  combined  to  yield  the  desired  rate  of  convergence. 

The  proof  of  the  above  lemma  is  tedious  and  hence  an  alternate  method  of 

proof  is  desirable.  Since  {R^  ~ <t>(F(X^))}  is  an  exchangeable  sequence  and 

E{(RNi  - <t>(F(X^)))  ) = 0(N  ),  Theorem  4. 9 directly  yields  the  desired  bound  on 

2k 

E{(S^-Tn)  }.  Thus  the  methodology  of  obtaining  this  rate  of  convergence  has  been 

simplified  since  the  proof  of  Theorem  £.9  is  more  straightforward  than  Puri  and 
Jureckova's  lemma.  Moreover,  Theorem  4.9  is  more  general. 

A moment  inequality  plays  a major  role  in  proving  a central  limit  theorem 
for  sums  of  functions  of  mixing  random  variables.  In  Gastwirth  and  Rubin  (1975), 
a central  limit  theorem  is  proved  for  sums  of  the  form  f(X^),  where  f is  a 
bounded  function  and  {X^}  is  a strongly  mixing  stationary  sequence.  The  following 
theorem  broadens  their  result. 

THEOREM  5.3.  Let  {X^}  be  a strongly  mixing  stationary  sequence.  Suppose 
that  the  mixing  numbers  of  {X^}  satisfy 

00 

(5.6)  l 0(0;.  k)  < 00 

k*l 

and 

n-3  n-2  n- 1 

(5.7)  III  niin{i{)(O-j1,j25j3),(KO,j1;j2,j3),0(O,j1,j2:j3)}  = 0(n)  . 

h=1  j2=jl+1  J3=j2+1 

Then  any  random  variable  of  the  form  * I^f  (X^),  where  f is  a bounded  function , 
is  asymptotically  normally  distributed , that  is. 
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(5.0)  n~^[Sn  " E^sn>l->N(°.  °2>  » 

tike re  o2  = lim  n '^arfS  ). 

n 

n-*o 

PROOF.  Let  Y^  * f(X^)  - EffCX^)}  and  let  K be  a constant  such  that 
|f(x)|  S %K  for  all  real  x.  With  c^  = 1,  Theorem  4.11  implies  that 


l \ 


i=l 


K [96(41^  + n 


2 2 


6 ) + D , ] n 


where  t and  6 are  defined  by  (3.49)  and  (3.50)  respectively.  By  (5.7), 
n n 

0^  = 0(n)  and  since  £ (^  <J>(0;  k))2  < it  follows  that 


(5.  °) 


E((I"  Ya)4}  = 0(n2)  . 


Furthermore,  (5.'),  the  stationarity  of  {Y^}  and  the  condition  |y^|  < K immediately 

imply  that 

(5.10)  E{(£”  Yi)2)  ~ h(n)  as  n - - , 

where  h(n)  = n(E{Y2}  + E{YQYk}).  By  (5.0  and  (5.10), the  conditions  of  the 
Blum-Rosenblatt  (1956)  theorem  hold  and  hence  (5.0  follows.  □ 

The  method  of  proof  of  Gastwirth  and  Rubin  (1975)  has  been  simplified.  Also 
Theorem  5.3  slightly  relaxes  their  conditions  on  the  mixing  numbers  since  they 
require 


l ][  min{ <|>(0,j  ;k),$(0';j,k),<{>(0,k;j)}  = 0(n) 

j*k  l<j+ksn 


along  with  restrictions  (5.0  and  (5.7).  Since  the  conditions  of  Theorem  5.3  hold 


,• 


fcr 

i 


i 


r»||  2 

whenever  2.  k 4>(0;  k)  = 0(n) , the  calculations  of  Gastwirth  and  Rubin  demonstrate 
that  the  double-exponential,  the  Gaussian  Markov,  and  the  Cauchy  processes  all 
satisfy  the  conditions  of  Theorem  5.3.  (These  processes  also  satisfy  the  conditions 
of  the  Gastwirth-Rubin  Theorem.) 
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